جانمایی رقابتی تسهیلات با بازی ورونوی وزندار

یکی از موارد مهم برای تعیین موفقیت یا شکست یک سازمان، مکان می باشد. بطوری که تصمیم گیری درست درباره آن می تواند باعث پیروزی شود و انتخاب نادرست آن باعث شکست سازمان شود. به مسائلی که هدف آن ها یافتن مکانی برای جانمایی یک تسهیل برای سرویس دادن است مسائل جانمایی تسهیلات گفته می شود. آرگومان های هندسی با آرگومان های مربوط به نظریه بازی ها ترکیب شده اند تا نشان داده شود که چگونه رفتار تصمیم گیران روی یکدیگر اثرگذار است. بازی ورونوی یک مدل هندسی ساده برای جانمایی رقابتی تسهیلات است. در بازی ورونوی، دو بازیکن هر کدام تعداد مشخصی n تسهیل را در ناحیه u جایگذاری می کنند. پس از اینکه تمامی 2n تسهیلات جایگذاری شد، تصمیمات آنها با توجه به دیاگرام ورونوی این 2n نقطه ارزیابی می شود. در این صورت بازیکنی که تسهیلات آن ناحیه بزرگتری را تحت کنترل داشته باشد، برنده است. در حل مسائل سعی می کنیم، از الگوریتم های استفاده کنیم که خروجی آنها به داده های دنیای واقعی نزدیک تر باشد. بازی ورونوی براساس ساختار دیاگرام ورونوی می باشد. تاکنون ساختار دیاگرام ورونوی را بر اساس فاصله رسم نموده اند. علاوه بر معیار فاصله، ویژگی های دیگر تسهیلات با توجه به مسئله در رسم دیاگرام ورونوی در نظر می گیریم که یکی از انواع دیاگرام ورونوی به نام دیاگرام ورونوی وزن دار می باشد. در این بازی به بررسی استراتژی های برد بازیکن ها می پردازیم. این مدل بازی ورونوی تقریبی نزدیک به مسائل دنیای واقعی می باشد.